翻訳と辞書 |
Linear grammar : ウィキペディア英語版 | Linear grammar In computer science, a linear grammar is a context-free grammar that has at most one nonterminal in the right hand side of its productions. A linear language is a language generated by some linear grammar. ==Example== A simple linear grammar is ''G'' with ''N'' = , Σ = , ''P'' with start symbol ''S'' and rules : S → aSb : S → ε It generates the language .
抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Linear grammar」の詳細全文を読む
スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|